Bác Nhĩ Truật phò tá Thiết Mộc Chân trong quá trình thống nhất các bộ lạc trên thảo nguyên Mông Cổ, tại đại hội Hốt lý hốt đài đầu tiên, tôn Thiết Mộc Chân lên ngôi Đại Hãn, tức là Thành Cát Tư Hãn ([Genhis Khan]), kiến lập nước Đại Mông Cổ quốc. Trong trận đánh Vương Hãn của bộ lạc Khắc Liệt, thoạt đầu Khắc Liệt đánh úp doanh trại của Thiết Mộc Chân khiến bộ lạc Mông Cổ thua trận phải rút lui, mất hết lều trại. Đêm đến tuyết rơi dày, Thiết Mộc Chân mỏi mệt nằm ngủ, Bác Nhĩ Truật và Mộc Hoa Lê cầm tấm da cừu, đứng suốt đêm tron tuyết, che cho Thiết Mộc Chân. Bác Nhĩ Truật được phong làm Vạn hộ, trở thành một tướng soái thân cận chủ chốt của Thành Cát Tư Hãn trong quá trình chinh phạt, thành lập nên Đế chế Mông Cổ. Bác Nhĩ Truật đứng trong danh sách mười đại công thần của Thành Cát Tư Hãn và được xếp vào Tứ Kiệt.